Graham Scan Bedeutung

Suchen

Graham Scan

Graham Scan Logo #42000 == Pseudocode == === Unter Nutzung eines Stacks === === Ohne Nutzung eines Stacks === Im Code sei punkte ein Array aus Punkten, aus dem man mit punkte[i] das i-te Element erhält und welches schon nach dem Winkel zu punkte[0] sortiert ist. Der Code verändert dieses Array, indem die Elemente gelöscht werden, die nicht zur konvexen Hülle gehören...
Gefunden auf https://de.wikipedia.org/wiki/Graham_Scan
Keine exakte Übereinkunft gefunden.